package 程序员面试金典;

public class 二出现的次数 {

    public int numberOf2sInRange(int n) {
        int sum=0,base=1,left=0;
        while(n!=0){
            int val=n%10;
            n/=10;
            sum+=base*n;
            if(val==2)
                sum+=left+1;
            else if(val>2)
                sum+=base;
            left+=base*val;
            base*=10;
        }
        return sum;
    }
}
